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Network with several network clusters for wireless transmission of packets. 



The invention relates to a network v^th several network clusters of at least one 



wireless network node each, which network node is designed for the wireless transmission of 
packets in time slots of given length in a time multiplex process, the variable length of said 
packets having at least a value which is smaller than the length of a fixedly given time slot. 



GSM and Intranet), Funkschau 18, 1998, pp. 58 to 60, describes a network which comprises 
several network clusters. Such a network cluster consists of a GSM base station (GSM = 
Global System for Mobile communication) and further network imits such as, for example, a 
gatekeeper, several terminals, a gateway, etc. The GSM base station is coupled to a network 



1 0 operating in accordance with the Internet protocol (IP network) via an Intranet Mobile Cluster. 
□ Data are transmitted in packets between the GSM base station and a mobile phone. The 

pH transmission takes place in a connection-oriented manner. 



opening paragraph 

in that a wireless netwo^^^de is provided for combining several packets into a superpacket 
and for transmittins^le superpacket to all wireless network nodes authorized for the data 
transmission via/apoint-to-multipoint link, and 
20 in that a wirpfess network node after reception of a superpacket is designed to derive a packet 
from the/^perpacket if the destination of the packet lies in the relevant associated network 
clus^^ 

The network according to the invention constitutes a network formed from 
wireless network nodes in which payload data are transmitted wirelessly as packets in a time 
25 multiplex process. The length of the packet to be transmitted is usually smaller than the length 
of the time slots. All time slots have the same length. The packets are joined together into a 
superpacket in a transmitting wireless network node and inserted into at least one time slot. 
The joining together of the packets into a superpacket is independent of the destinations of the 
packets. Such a superpacket is sent to all other wireless network nodes authorized for the data 
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transmission. A superordinated management system decides who takes part in a data 
transmission in the wireless network. A wireless network node which receives a superpacket 
derives from the superpacket those packets whose destinations lie in its associated network 
cluster. 

5 The formation of superpackets, in particular in the case of packets whose length 

is much smaller than the length of the time slots, achieves that the time slots are more fully 
utilized than in the case of a transmission of one packet per time slot. The arrangement with 
point-to-multipoint connections in addition reduces the expenditure as compared with point- 
to-point connections, because a management of connection lists on the transmitting side is not 
10 required. «j 

^ VClaim 2 describes the seg*fienting of a superpacket when the length of the 

superpacket exceeds the length of ^fe time slots, while claim 3 describes the dynamic 
^ allocation oftoie slots to sup^mckets to be segmented. 

' ^nrhe control of the radio trafflfc between the wireless network nodes is carried 

1 5 out by one of the wireless network nod^ This network node is referred to as the central 
C3 network node, as is apparent from ofaim 4. 

l/i/^f^A^ ^^^laim 5 describes how a packe^estined for a network node is singled out from 

a superpacket. A wireless network node fo^his purpose requires a table for storing all 
addresses of the associated network cbiKter (cf. claim 6). 
20 4^1aim 7 defines a fio^ther task of the management system, i.e. the switching- 

over from a point-to-mult^f^mt connection to a point-to-point connection, which is necessary 
in certain cases. A^jvlfeless network node is designed, for example, for transmitting a key via a 
point-to-muj^^int connection and for transmitting coded data via a point-to-point connection 
(claim/gj^ -I- 

fji/fl ^ 25 V^he invention also relates to a^ireless network node in a network cluster of a 

network for the wireless transmission anj^eception of packets in time slots of given length in 
a time multiplex process, as defined j^claims 8 and 9. 

An embodiment of the invention will now be explained in more detail with 
reference to Fig. 1 , which shows a network with several fixed network nodes and wireless 
30 network nodes. 

Fig. 1 shows a network with several network clusters 1 to 4. A network cluster 
1 to 4 comprises a wireless network node (5 to 8) and at least one fixed network node (13 to 
23). A fixed network node (13 to 23) is understood to be a network node which belongs to a 
sub-network and which exchanges data with other network nodes of a sub-network through 
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wire connections. A wireless network node (5 to 8) forms part of a wireless network in which 
wireless network nodes exchange data through a wireless medium. A wireless transmission is, 
for example, a radio, infrared, or ultrasound transmission, or a transmission of a similar type. 



5 5 to 8 form a wireless network in which data are transmitted by radio transmission over radio 
paths. The TDMA (Time Division Multiplex Access) process is used in the radio transmission, 
by means of which data are transmitted in time slots of a frame in the time multiplex mode. 
These time slots (channels) have a fixed length, i.e. they are capable of accommodating a 
given number of bj^es per time slot. 
10 The wireless network nodes 5 to 8 are coupled each to at least one fixed 



network node (13 to 23) via a respective wire interface (9 to 12) in the respective network 
cluster 1 to 4. Such fixed network nodes 13 to 23 may be, for example, bridge nodes through 
which the data can flow from other bridge nodes or from the wireless network nodes 5 to 8 
into a sub-network associated with this bridge node. The network cluster 1 comprises an 



The wireless network node 6 forms part of the network cluster 2 and is coupled to the fixed 
network nodes 16 to 18 via the interface 10. The other two network clusters 3 and 4 comprise 
the wireless network node 7 and the fixed network nodes 19 to 21 (network cluster 3), and the 
wireless network node 8 and the fixed network nodes 22 and 23 (network cluster 4). The 
20 network nodes 7 and 19 to 21 are coupled to one another in the network cluster 3 via the 

interface 11, and the network nodes 8, 22, and 23 are coupled to one another in the network 
node 4 via the interface 12. The wireless network consisting of the wireless network nodes 5 to 
8 is designed for the transmission of data between the individual network clusters 1 to 4. 



25 devices, which are not shown in any detail here, are known and usually comprise an interface 
circuit, a protocol device, a modem, a high-frequency circuit, and an antenna. The interface 
circuit, which carries out a format adaptation of the received data, is connected to a wire- 
bound interface (9 to 12) and exchanges data with the interface and with the protocol device. 
The protocol device, which is constructed, for example, as a processor system, processes the 

30 data received from the interface circuit or the modem in accordance with protocols for the 
LLC stage (LLC = Logical Link Control) and the MAC stage (MAC = Medium Access 
Control). The MAC stage controls the multiple access of a radio device to the radio 
transmission medium, and the LLC stage carries out a traffic flow and error check. The high- 
frequency circuit transmits data received from the antenna via the modem to the protocol 



In the network shown by way of example in Fig. 1 , the wireless network nodes 
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interface 9 which couples the wireless network node 5 to the fixed network nodes 13 to 15. 



A wireless network node 5 to 8 essentially comprises a radio device. Such radio 



19.01.2000 

device. Furthermore, the antenna transmits data originating from the protocol device and 
passed on by the modem and tlie high-frequency circuit. 

In the wireless network formed by the network nodes 5 to 8 it is, for example, 
the wireless network node 5 which has the function of a base station in the wireless network 
5 and which is denoted the central node. The wireless node 5 controls the radio traffic in the 

wireless network, i.e. the central node 5 controls the radio synchronization, the medium access 
control, the establishment of the connections, etc. A connection-oriented packet transmission 
method is used for the transmission of the payload data in the wireless network. Such a packet 
transmission method is provided, for example, in the Internet protocol. 
0 Before payload data are transmitted in packets over the wireless network, a 

connection is built up by the central node 5. A network node 6, 7 or 8 signals to the central 
node 5 which network nodes are to be sent packets, which are accommodated in one or several 
time slots of fixed length. The central node assigns one or several time slots with a certain 
identification number ID to a network node 6, 7 or 8. The network node 5 may also assign one 
5 or several time slots with an identification number ID to itself, i.e. when it wants to transmit 
packets to other network nodes. A condition here is that it has first been laid down by a 
superordinated management system 24 which network clusters exchange packets with one 
another. Connections can be built up only wdth these network clusters. 

Be it assumed that the length of the packets is smaller than the length of the 
time slots in most cases and that the various packets must not be sent to one given network 
cluster 1 to 4 only. According to the invention, a wireless network node (5, 6, 7 or 8) forms a 
superpacket fi-om the packets and sends this superpacket to all other wireless network nodes 
(5, 6, 7 and/or 8) or network clusters (1, 2, 3 and/or 4), as applicable, after a connection has 
been built up by means of a point-to-multipoint link. 

A packet comprises a payload data field for the transport of useful data and a 
header for address recognition, the latter indicating the destination of a packet. A destination is 
a network node situated in a network cluster 1 to 4, or other network units not described in any 
detail here. 

For example, the central node 5 assigns a channel with the ID = 1 for a point-to- 
multipoint connection for the transmission of a superpacket from the network node 6 to the 
network nodes 5, 7 and 8, and a channel with the ID = 2 for a point-to-multipoint connection 
for the transmission of a superpacket from the network node 8 to the network nodes 5, 6 and 7. 

After a wireless network node 5, 6, 7 or 8 has received a superpacket, it is tested 
whether an address recognition in a packet leads to a match with an address in the relevant 
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network cluster 1 , 2, 3 or 4. If the address recognition and the address of a network node or a 
network unit in the network cluster match one another, the wireless network node 5, 6, 7 or 8 
takes out the packet which contains the recognized address. A wireless network node 
comprises a table in which all addresses of its associated network cluster are listed. 
5 A time slot for a point-to-multipoint connection has a certain programmed fixed 

length or capacity. For example, such a time slot may be capable of accommodating 48 bytes. 
If a superpacket composed of several packets exceeds the length of the time slot, the 
superpacket is segmented into cells, and the cells are distributed over several time slots. The 
central node 5 dynamically assigns the time slots to a superpacket segmented into cells, i.e. 

10 these cells are inserted into several time slots of a frame or into one or several time slots of 

several frames. It may happen here that the length of the final cell is smaller than the length of 
the time slot, whereas the length of the previously sent cell is equal to the length of a time slot. 
A cell whose length is smaller than the length of the time slot is filled up with bits which have 
no meaning. Such bits without meaning are called empty bits. All network nodes which 

1 5 receive cells of a superpacket reassemble the superpacket from the cells received. This re- 
assembly is carried out, for example, on the basis of a cell recognition in a cell. The individual 
packets are regained from the superpacket, and a packet containing an address identification 
corresponding to the address of a network node or a network imit of the network cluster 1 to 4 
is passed on for further processing. The packets destined for a network node or a network unit 

20 of a network cluster 1 to 4 are passed on by the associated wireless network nodes 5 to 8. The 
remaining packets of the superpacket are erased, i.e. those packets whose address 
identifications do not correspond to destinations in the network cluster 1 to 4 of the wireless 
network node 5 to 8 which receives the superpacket. 

For example, six packets are present having^ 10, 2o)20, 40, 30, and 40 bytes. A 

25 superpacket of 160 bytes is formed from these packets. It is assumed that the channel capacity 
is 48 bytes. The superpacket is subdivided into four cells. Three cells contain 48 bytes and the 
final cell contains 16 bytes of payload data. This final cell will be filled up with empty bits. 
The formation of superpackets achieves that the available channel capacity is utilized more 
fully than, for example, in the case of a transmission with one packet per channel each time. 

30 Furthermore, the establishment of exclusively point-to-multipoint connections means that the 
use of tables in a wireless network node 5 to 8 for the establishment of connections is not 
necessary. 

It is possible for certain applications to build up a point-to-point connection 
instead of a point-to-multipoint connection. Such applications arise when packets are to be 
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transmitted which are longer than the fixedly given time slots in most cases. This decision is 
taken by the superordinated management system 24, which controls inter alia the wireless 
network nodes 5 to 8, and a wireless network node 5 to 8 is capable of identifying a point-to- 
point connection or a point-to-multipoint connection from a control information in the control 
5 field of the packet. 



transmitted between only two wireless networks, which data must not be recognized by the 
other wireless network nodes. For this purpose, for example, the central wireless node 5 sends 
the key for decoding the coded data to all other wireless network nodes 6 to 8 via a point-to- 
1 0 multipoint connection. 



A point-to-point connection should also be established where coded data are 



